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Abstract. Frames consisting of translates of a single function play an important 
role in sampling theory as well as in wavelet theory and Gabor analysis. We give 
a necessary and sufficient condition for a subfamily of regularly spaced translates 
of a function 6 L 2 (R), (r n |,(/))„gA, A C 2, to form a frame (resp. Riesz basis) 
for its closed linear span. One consequence is that if A C N, then this family is 
a frame if and only if it is a Riesz basis. For the case of arbitrary translates of a 
function (f> £ L 1 (i?) we show that for sparse sets, having an upper frame bound 
is equivalent to the family being a frame sequence. Also we give some relatively 
mild density conditions will yield frame sequences. Finally, we us the fractional 
Hausdorff dimension to identify classes of exact frame sequences. 



1. Preliminaries 

Let H be a Hilbert space with inner product < •, • > linear in the first entry. 
Let A be any countable index set. Recall that a sequence (f n )neA <i~ H is a frame 
for H if 

(1.1) 3A,B>0: A\\f\\ 2 <J2\<fJn>\ 2 <B\\f\\ 2 , MfeH. 

A, B are called the lower and upper frame bounds. They are not unique: the 
biggest lower bound and the smallest upper bound are called the optimal frame 
bounds. It can be shown that every element / G H has a representation as an 
infinite linear combination of the frame elements: using the frame operator 



S:H^H, Sf = J2<fJn>fn- 
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Then 

/ = SS- 1 / = < /, S-'fn > /„, V/ G if. 

Clearly a frame (/ n ) is total, i.e., span(f n ) = H. In case (/ n ) is a frame for 
span(f n ) (which in general might be a proper subspace of H) we say that (f n ) is 
a frame sequence. We say that (/ n ) is an exact frame sequence if (f n ) is a Riesz 
basis for span (/ n ); i.e., if 

(1.2) 3A,S>0: A^|c n | 2 < H^^^f^S^I^I 2 , 

for all (c n ) G coo (A), the space of finitely nonzero sequences. 

Let us remark here that (1.1) implies that (/ n )neA is a frame for if with frame 
bounds A and 5, if and only if there is bounded operator V : H — > £ 2 (A) defined 
by V7 = {</,/„) }„ € a with A\\ff < \\Vff < B\\f\\ 2 for / G H. Thus V must 
an isomorphism onto its range V(H). Let (e n ) n£ A denote the canonical basis 
vectors in £ 2 (X)- We then see, taking adjoints, that the above condition is also 
equivalent to the existence of a bounded surjective operator T : ti (A) — > H so 
that Te n = f n and A||a|| 2 < ||Ta|| 2 < S||a|| 2 for a G (ker T) or, equivalently 
Ad(a,ker T) 2 < \\Ta\\ 2 < B\\f\\ 2 . The frame operator is S = TV = TT*. 

Thus in particular (/ n ) n gA is a frame sequence with constants A, B if and only 
if we have the linear map T : coo(A) — > H defined by Te n = f n extends to a 
bounded operator on £2 (A) and satisfies 

(1.3) A\\a\\ 2 < \\Ta\\ 2 < B\\a\\ 2 

for a G (ker T)^. Comparing with (1.2) we see that (/ n ) is an exact frame 
sequence if and only if T is one-one. 

The most important examples of frame sequences comes from sampling theory 
[5]. For x G R we define translation by x by 

t x : L 2 (R) - L 2 (R), (Ta/Xy) = /(y - x), y G R. 

It is proved in [4] that a collection (r Xji 0), where G L 2 (R), (x n ) C can never 

be a frame for L 2 (R). However, frame sequences of this form exists and play an 

important role in sampling theory as well as wavelet theory, cite5,6,8. 

We start by considering sequences of the form (r n b^>) n6 A, <j> G L 2 (R), A C Z, 

In section 2 we give necessary and sufficient conditions for such sets to form frame 

2 



(resp. exact frame) sequences. This extends work of Benedetto and Walnut [2] 
and Benedetto and Li [1] as well as removing an unnecessary hypothesis in their 
results. Kim and Lim [12] also showed that this was an unnecessary hypothesis 
in [2]. As one of several applications of this result, we show that if A C N, then 
(T~nb<f>)neA is a frame sequence if and only if it is an exact frame sequence. In 
section 3 we give conditions for an arbitrary sequence of translates to have finite 
upper frame bound. In section 4 we consider the case where (see section 2 for 
the definition) is continuous and use the cardinality of the zero set of $b and the 
density of our set to produce frame sequences. Finally, in section 5 we relate the 
fractional Hausdorff dimension to exact frame sequences of translates. 

2. Frames of Translates 

Our first theorem is a generalization of a result of Benedetto amd Li [1] . The 
proof we give is considerably simpler. 

We first introduce some notation. For a function <fi G L^R) we denote by 
the Fourier transform of <f> 

0(f) = J (t){x)e- 2 ^ x {x)dx. 

As usual the definition of the Fourier transform extends to an isometry — > 
on L 2 (R). 

Now suppose G L 2 (R) and that b > 0. Let us identify the circle T with the 
interval [0, 1) via the standard map f — > e 27 ™^. We define the function : T — > R 
by 

Note that $ b G L 1 (T). 

For any n G Z we note that 

(r nb 0, <P) = (e- 2 ™^, 4>) = l£ M0e- 27rt< d£ = i* 6 (n). 

If A C Z we let i?A be the closed subspace of L 2 (T) generated by the characters 
e 27"n£ f or n g A. We let E\ be the closed subspace of H\ of all / such that 
®b(0f(0 = a - e - ^ / e we denote by d(f,E\) the distance of / to the 
subspace E\. 
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Theorem 2.1. Suppose <fi G L 2 (M) and b > 0. // A C Z i/ien (r n b</>) n 6A ^ s a 
frame sequence with frame bounds A and B if and only if for every f G H\ we 
have 



1 ^ 



Ad(f,E A ) 2 <-j^ i/(oi 2 *6(Ode<sr i12 

or equivalently, for all f G i^A H -E 1 ^ 

M\f\\ 2 <\j\fio\ 2 m)^<B 

Furthermore, if this condition is satisfied, (T n b<fi) n eA is an exact frame sequence 
with the same bounds if and only if E\ = {0}. 

Proof. By our remarks and the definition (r n ft(/>) n( =A is a frame sequence with 
frame bounds A, B if and only if the linear map T : coo (A) — > L? (M) defined by 
Te n = T n b4> extends to a bounded linear operator T : £ 2 (A) — > L 2 (IR) such that 
Te n = T nb (j) and 

Ad(u,ker T) 2 < ||Tw|| 2 < B\\u\\ 2 

for u G £ 2 (A). 

Let U : H\ — > £ 2 (A) be the natural isometry Uf = {/(n)} n6 A- Then for any 
trigonometric polynomial / G H\ 

||Tt//|| 2 = ||E/»WH 2 

n£A 

^/(n)e- 2 ^to| 2 de 
TieA 

= ^E/i/(oi 2 i0(^)i 2 ^ 



i 

Wo 



This immediately implies the theorem. □ 



Theorem 2.1 yields a generalization of a result of Benedetto and Li [1] which 
is part (3) of the next theorem (note that an unnecesary hypothesis in [1] is also 
eliminated). 



Theorem 2.2. If G L 2 (R), and b > then: 

(1) (jnbfynei is an orthonormal sequence if and only if 



$>b(l) = b a.e. 



(2) (T n b(f))n&z is an exact frame sequence with frame bounds A, B if and only 



(3) (r n b(f))n&z is a frame sequence with frame bounds A, B if and only if 



onT\N b where N b = {£ G T : $ 6 (£) = 0}. 

Proof. Note that (1) follows easily from the fact that (T n b<p) ne z is orthonormal 
if and only if TU is unitary. (2) is immediate from (3). For (3) we note that if 
A = Z then H A = L 2 (T) and E A = L 2 (N b ). Hence d(f, E A ) 2 = \f\ 2 d£. The 

proof is then immediate. □ 

The next theorem addresses the relationship between frame properties for two 
families (r n &0) n€ z and (r na (j)) ne z- Observe that we can assume < b < a without 
loss of generality. 

Theorem 2.3. Let a,kM with < b < a. 

(1) There exists a function (/) G L 2 (R) so that (r na (/)) ne z is a frame sequence 
but (T n b4>) n ez is not a frame sequence. 

(2) If f e Z and (T n b4>)nez is a frame sequence, then (r na 0) ne z is a frame 



*f 



bA < $ b ( 7 ) < bB a.e. 



(2.1) 



bA < $ b ( 7 ) < bB a.e. 



sequence. 



(3) If | ^ Z then there is a function 4> G L 2 (M) so that (r n b(j))n e z is a frame 
sequence, but (r na (f)) ne z is not a frame sequence. 

Proof. (1) Define a function (p G L 2 (R) so that 



0(0 = 1, if 0<£< 



1 



a 



ab 



(x 




b — a 



and 



</>(£) = 0, otherwise. 
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Then we can easily check that 

<&6(£) = 0(f) 2 , 

for all £ G T. Hence, $&(£) is not bounded below on T and so (T n b4>)nei is n °t a 
frame sequence. On the other hand, if £ G T then | G [0, J], so that $ a (f ) > 1. 
Therefore, $ a (£) is bounded below on T and so (r na 0) ne z is a frame sequence. 

(2) By our assumption, there is a natural number m so that a = mb. Hence, 

*««) = Ew i ^)i 2 =Ei^)i 2 

n n 
m— 1 £ . k I m— 1 til. 

fc=0 fc=0 

It follows that if (T n b4>) n e% is a frame sequence, then either 3> (£) = or A < 
^a(0 < -Bm. Hence, (r na 0) ne z is also a frame sequence. 

(3) Since § ^ Z, there is an < e so that 

— *[t>T-H' V ^ eZ ' V0<£<e. 
a oo 

Define a function G L 2 (M) so that, 

0(C) = £, v o<£<-, 

a 

0(0 = 1, V ee[i,I + e ], 

and 0(£) = otherwise. Then, 

*a(O=0(-) 2 , V 0< 7 <e, 
a 

and so <& a (£) is not bounded below on T. Therefore, (r na (p) ne z is not a frame 
sequence. On the other hand, 

$,(£)> 1 on [0,c], 

where c = min{e, |}, and for £ G [c, 1], either = or > c 2 . It follows 

that where $&(£) is non-zero, it is bounded above and below and hence (r n b</>) n(E z 
is a frame sequence. □ 

Notice that Theorem 2.3(2) implies that if (r n 60) n6 z is a frame sequence than 

( T n&0)neA is a frame sequence whenever A is a subgroup of Z. It is also clear that 

any subsequence of an exact frame sequence remains an exact frame sequence. 

The following result is a converse of this. 
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Theorem 2.4. Suppose <fi G L 2 (R) and b > 0. Then the sequence {r n i,^))'^ =1 is a 
frame sequence if and only if (r n b(/)) ne z is an exact frame sequence. 

Proof. Assume (r n 60) n€ N is a frame sequence. Then (see for example [7]) if 
0^/6 H K we have that log |/| G L 1 and so, in particular, |/| > a.e. This 
implies that Ejq = {0}. It follows that if A, B are the frame bounds for {r n b) n en 
then for every trigometric polynomial in H-® we have 



Now suppose / is any trigonometric polynomial. Then for large enough n 
we have that e 27rm ^/ G H^. Thus the same inequality follows trivially for all 
trigonometric polynomials in L 2 (T). This implies the theorem. □ 

Remark. If (T n b4>)n^z is a frame sequence but not an exact sequence frame, then 
of course (r^^)^! cannot be a frame sequence. The set (r n 60) n€ z is linearly 
independent, but it follows easily that the lower frame bound for (T n b<fi)n=i m ust 
converge to as N — > oo. 

Remark. Note that if A C N then the argument of the above theorem shows that 
(T n b4>)neA is a frame sequence if and only if it is also an exact frame sequence. 



In this section we give some criteria for the existence of an upper frame bound 
for a sequence (r n b4>) n eA- 

First we introduce some notation. If A is a countable subset of R we define for 
x > the function 



Our first result concerns general conditions for an upper frame bound to exist 
for a sequence of translates (which need not in this case be regularly spaced). 

Theorem 3.1. Let F : (0, oo) — > (0, oo) be a monotone- decreasing function such 
that F G L 2 . Define 



Let A = (A n ) be a countable subset o/R. Then: 

(1) Suppose 4> G L 2 (R) is such that for some X and every x with \x\ > X we 
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3. Upper frame bounds for subsequences 



D A (x) = sup |A D[t,t + x]\. 

teR 



(3.1) 




have \(j>(x)\ < F(\x\). Then in order that (rx n 4>) have an upper frame bound it is 
sufficient that 

[ G(x)D A (x) — < oo. 
J\ x 

(2) If i/j(x) = F(\x\) for x 7^ then a necessary condition for (T\ n ip) to have an 
upper frame bound is that 

supG(x)Da(x) < oo. 

X>1 

Remark. Note that G is continuous, decreasing and bounded by G(0) = lim x ^o G(x) 
f™F(x) 2 dx. 

Proof. Suppose t > 0. Note that 

) p2t />oo 

ip(x + t)ip(x-t)dx = 2 ip(x + t)ip(x-t)dx + 2 ip(x + t)ip(x - t)dx. 



oo JO J2t 

Now 

2F(3t) / F(x)dx < / ip(x + t)ip(x -t)dx < 2F(t) / F(x)dx 

Jo Jo Jo 

and 

r>00 p OO /"OO 



'3t 

We now argue that 
4 
3 

Indeed we have 



/•OO />C 

F(» 2 cte < / ip(x + t)ip(x-t)dx < / F(» 2 cte 

Jt 



/oo 
4)(x + t)i)(x-t)dx < 4G(t). 
-oo 



4 4 z^* 4 roo 



G(3t) = -F(3t) / F(x)dx + - / F(x) 2 da; 

/•* 4 f 00 

<4F(3t) / F(a;)cfe + - / ^(x + t)ip(x-t)dx 
Jo 3 

r 2 * 4 r 00 

<2/ ip(x + t)ip(x-t)dx + - i ip(x + t)ip(x-t)dx 

Jo 3 J2t 

/oo 
+ -t)dx 
-oo 

/•2t />oo 

= 2/ ifj(x + t)ip(x-t)dx + 2 ip(x + t)ip(x -t)dx 
Jo Jit 

ft />oo 

AF(t) / F(x)rfx + 2 / F(x) 2 dx 
Jo Jt 



< 

< 4G(t) 



Let us now prove (1). We first estimate \<f>\ < + \<j>X[-x,x]\- It now follows 
that ift>X 

/oo 
\<f>{x + t)\\(f)(x - t)\dx < 4G(t) + CF(2t - X) 
-oo 

for a suitable constant C. It follows (noting that G is bounded) that for a suitable 
constant C we have that 

{cf>,r a cf>)<CG(^a) 

for all a > 0. 

Consider any finitely nonzero sequence (c n ). Then 

oo oo oo 

|| $^C n TA„</>|| 2 = ^ ^C^C n (0,T Ari _ Am 0) 
m=l n=l 

oo oo 1 

X^|cm||c„|G(-|A m -A n |) 

m=l n=l 

oo oo 

^2 C ^^ (|Cm|2 + |Cn|2)G( 2 |Am_An|) 

m=l n=l 

oo oo 

|cm| 2 ^G(-|A m -A n |). 



n=l m=l n=l 

OO OO 



'2 

m=l n=l 



Now 



OO -, OO 

J2G(-\X m -X n \)<2j2 E G(2 fc " 1 )+ £ G(0) 

n=l fc=0 2 fe ~ 1 <|A m -A„|<2 fc |A m -A„|<l/2 

oo 

<4j2DA(2 k - 1 )G(2 k - 1 )+D A (l)G(0) 

k=0 

oo 

<8J2 D A (2 k - 2 )G(2 k - 1 ) + D X (1)G(0) 

fc=0 

<8(log2)- 1 / D A (x)G(x)— + D A (1)G(0) 

Jl/4 x 



'1/4 

"OO 



<8(log2)- 1 / D A (x)G(x)— + (l + lo g 4)D A (l)G(0). 



This establishes (1). 

To prove (2) fix x > 1 and Z G R, and let A = {n : t < X n < t + x}. Then 

iiE^>ii 2 ^^EE g (^i a --^i) 

n£A m6An6A 

> ||A| 2 C(|x) 
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so that if B is the upper frame bound, 



G{\x)\k\ < \ B . 

Hence 

G{\x)D K {x) < \b. 

Now this implies that 

G(x)D A (x) < 2G(x)D A (^x) < ^B. 
This completes the proof. □ 

Corollary 3.2. Under the hypotheses of the theorem if F e L 1 (IR) then a nec- 
essary and sufficient condition for {r\ n (j>) to have an upper frame bound is that 
D A (1) < oo. 

Proof. In this case we clearly have an estimate G(x) < CF(x). The condition 
-Da(I) < oo is equivalent to D A (x) < Cx for x > 1. 

Lemma 3.3. Suppose that F : (0, oo) — > (0, oo) satisfies the conditions of Theo- 
rem 3.1 and is such that for some e > we have that x 1 ~ e F(x) is increasing for 
x > 1 and x 1+£ F(x) 2 is decreasing for x > 1. T/ien there is a constant C so that 
C~ 1 xF(x) 2 < G{x) < CxF{x) 2 , for x > 1, where G is defined in (3.1). 

Proof. This is an immediate calculation from (3.1). 

Remark. Note that in the theorem if F(x) = min(l,x _a ) where | < a < 1 
then G(x) ~ min(l, x 1_2a ). Hence a necessary condition for (ta„(</>)) to have an 
upper-frame bound is that D A (x) < Cx 2 " 1-1 for x > 1 and a sufficient condition 
is that D\(x) < Cx 2a ~ 1 ~ e for x>l, for some e > 0. If F(x) = min(l,a: _1 ) then 
G(x) « x~ x {l + logx) for x > 1. 

We now prove a more precise result for the case when F is of the form given in 

Lemma 3.3, by giving a condition which is close to necessary and sufficient. This 

result will not be used later and the reader who is only interested in later results 

may therefore omit it. The argument is simply an adaptation of an argument 

used for a similar result in [9] and derives from more general results in [10]. 
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Theorem 3.4. Suppose F : (0, oo) — > (0, oo) is a monotone decreasing function 
with the property that for some e > we have x 1 ~ e F(x) is increasing for x > 1 
but x 1+£ F(x) is decreasing for x > 1. Let A = (A n ) be a countable subset o/R. 
Then: 

(1) Suppose 4> £ L 2 (R) is smc/i that for some X and every x > X we have \<j>(x) \ < 
F(\x\). Then in order that (t\„0) has an upper frame bound it is necessary that 
there is a constant C so that for every finite interval I we have 

(3.2) Yl G(|A m -A n |)<C|An[M + ;r]| 

6/ 

where G is defined by (3.1). 

(2) If ip(x) = F(\x\) then (3.2) is also necessary for (ta„</>) to have an upper 
frame-bound. 

Proof. In this proof, we will use C for a constant depending only on F which may 
vary from line to line. Note that we have estimates of the form F(x/2) < CF(x) 
and G(x/2) < CG(x). It follows therefore that 

^G(\a\)<(^r a( f>)<CG(\a\). 

Let us first prove (2) (necessity). Indeed for any bounded interval I, if A = {n : 
X n E /}, then 

n£i m,nEA 

and so the conclusion is immediate. 

The other direction (1) is harder. It will be convenient to assume F(x) = 1 for 
< x < 1. Clearly if we prove the result under this assumption the general case 
will follow. 

Let us start by observing the estimate from (3.2) that if A = {n : X n E 1} then 
G(x)\A\ 2 < C\A\ so that 

(3.3.) |An/| < CG(x)- 1 
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Now fix t E R and suppose x > 1. We estimate, using Lemma 3.3: 

oo 

F (\t~ A n |) < C^F(2 fc " 1 x)|{n : 2 fc " 1 a: < |£ - A n | < 2 k x}\ 

|t-A n |>x k=l 

oo 

< C^F{2 k x)G(2 k x)~ 1 

k=0 

oo 

< C^2- k x~ 1 F(2 k x)- 1 

k=0 

oo 

< C^22- ek {2 e - lk x~ 1 F{2 k x)- 1 ) 

k=0 

< Cx _1 F(x) _1 . 

In general for all a; > we conclude an estimate of the type: 
(3.4) F (\ t ~ X n\) < Cmin(l,ar- 1 )F(a:)- 1 . 

I*— A„|>IE 

We now introduce two further functions. Let N(t) = \An[t— l,t+l] \ and let 
H (t) =T in F (\ t - X n\)- Our assumptions give us that N(t) < C and N(t) < H(t). 
By (3.4) we have H(t) < N(t) + C. 

Suppose we have an interval I = [x — h/2,x + h/2] of length h > 1. Let 
J = [x — h, x + h] . Then we can write -ff(t) = Hi(t) + ^(i) where H\(t) = 
J2x n eJ F (\ t - X n\) and H 2 (t) = H(t) -H^t). Using (3.4) we have, if < 

# 2 (*) 2 < 2 J] £ F(|f - A m |)F(|t - A n |) 

Am^J |A„-t|>|A m -t| 

<C ]T It-AJ" 1 . 

Am ^ >/ 

On the other hand: 

/oo 
#i(t) 2 <C ]T G(|A m - A n |) <C ^ 1. 
eJ \ m eJ 

Combining we have 

/ H{tfdt < C^min(l,/i|ar- A m | _1 ). 

^ J m 
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We use this inequality to estimate 



/oo rt-ti ^ /> 

F(\t- x\)H{xfdx < H{x) 2 dx + CS^F{2 k ) H(x) 2 dx 
-oo Jt-1 k=1 J2 k - 1 <\t-x\<2 k 

oo 

< C^F(2 fc ) ^min(l, 2 k \t - A m | _1 ) 



k=0 m 

oo 



m k=0 

^ C E E 2 k F(2 k )\t-\ m \+Cj2 E ^ 

m 2 fe <|x-A m | ™ 2 fe >|x-A m | 

(3.5) <CJ2 F (\t-\ m \) = CH(t) 

m 

For each n let E n = (A n — |,A n + |). For any finitely nonzero sequence 
(a n ), let / = En K|X£„- Then since / 2 < N(t) £ n K| 2 X£„ we have ||/|| 2 < 
C(E n |fln| 2 )- We also have: 

/oo 
F(\t-X m \)F(\t-X n \)dt 
.. .. -oo 



-oo 

"OO 



<Cj2\ a m\\a n \ I I F(\t-x\)dx I F(\t-y\)dydt 

m,n J —oo J E n J E m 

/oo 
(f(t)) 2 dt, 
-oo 



where 



/oo 
F(\t-s\)f(s)ds. 
-oo 



Now suppose g is any nonnegative L 2 — function of compact support with \\g\\ 
1 and suppose g(t) = F(\t — s\)g(s)ds. Then g e L 2 and 



pOO pOO 

/ g(t)f(t)dt = / ~g(t)f(t)dt 

J oo J — oo 

/oo 
g(t)f(t)H(t) 2 dt 
-oo 



oo 
oo 



/oo 
-gitfmfdt) 1 ' 2 ^^ 2 ) 1 ' 2 - 
-oo „ 



oo 
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Now 

"OO poo 

\2 



g(t) = / / F(\t-x\)F(\t-y\)g(x)g(y)dxdy 

J — oo J — oo 

/oo poo 
/ F(\y- x\)(F(\t - x\) + F(\t - y\))g{x)g{y)dx dy 
-oo J — oo 

/oo poo 
/ F(\y-x\)F(\t-x\)g(x)g(y)dxdy 
-oo J — oo 

/oo 
F(\t-x\)g(x)g(x)dx. 
-oo 

Hence, using (3.5), 

/oo poo 
/ F(\t-x\)g(x)g(x)H(t) 2 dtdx 
-oo J — oo 

/oo poo 
g(x)~g(x) / F(\x-t\)H(t) 2 dt 
-oo J — oo 

/oo 
g(x)g(x)H(x)dx 
-oo 

< C ( [ g(x) 2 H(x) 2 dx 



which implies 



Now (3.7) implies 



J — i 



g(x) 2 H(x) 2 dx < C. 



/oo 
g^f^dtKCC^M 2 ) 1 
-oo 



/2 



and as g is arbitrary (subject to being of compact support and norm one) this 
implies that ||/|| 2 < CJ2 m \a m \ 2 and (3.6) then yields the theorem. □ 

For regularly spaced sequences we have some other criteria. We use the termi- 
nology of Section 2. Recall that a subset A of Z is a A(p)— set (for p > 2) if the 
L 2 — and L p — norms are equivalent on H\. See [13] and [3] 

Theorem 3.5. Suppose b E M. and that <j) e L 2 (IR). Suppose A is a A(p)—set 
where p > 2 and that &b £ L r (T) where £ + | = 1. Then (r n b4>) n eA has an 
upper-frame bound. 

Proof. If / e i^A) we observe that 

l/(7)| 2 *6(7)d7 < ll/lljll*6||r 
14 



/ 



and so the theorem is immediate. □ 



Remark. In order that G L r it is sufficient by the Hausdorff- Young inequality 
that £nezl(^W)l p/2 < oo. 

4. Frame sequences when g L 1 (M). 

Let us call a subset A of Z sparse if for any n G N the set A n (A + n) is finite. 
Thus any increasing sequence (A n ) is sparse if and only if lim n ^ 00 (A n — A n _i) = 
oo. 

Theorem 4.1. Suppose ^ G L 1 (IR) n L 2 (IR) and A is a sparse subset of 
Z. Then (r n 50) n€ A has an upper frame bound if and only if it is a frame. In 
particular if\<f>(x)\ = 0(F(x)) where F : (0, oo) — > (0, oo) is monotone- decreasing 
and integrable then (r n b4>) n eA is a frame. 

Proof. Suppose (r n ft0) n6 A has an upper frame bound but no lower frame bound. 
We appeal to Theorem 2.1. There is a sequence (f n ) G H\ fl so that 

hm / i/ n (e)i 2 ^m = o 

but || / n || = 1 for all n. By passing to a subsequence, we can assume without loss 
of generality that f n converges weakly to some / G H\ fl Ej^, and even further 
that g n = \{fi + • • • + fn) converges in norm to /. Since (g n ) converges to / 
in measure, it follows from Fatou's Lemma that |/(£)| 2 <]>b(£)<i£ = and so 
/ G Ea- Hence / = 0, and /„ converges weakly to zero. 
Now we estimate 

\fn(0\ 2 e-^ iH ^\<J2\UMfn(k+j)\. 

jei, 
Hence 

|/n(£)| 2 e- 27r ^£l < Yl \fnU)\\fn(j + k)\. 

jeAn(A-k) 

Since /„ converges to weakly this converges to if k ^ 0. Hence the measures 
\fn{£)\ 2 d£ converge weak* to d£ in C(T)*. 

Now since <j> G L 1 the function cf> is continuous and so is lower-semi- 

continuous and 2tt— periodic when regarded as a function on R. In particular 
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<£>b is lower-semi-continuous on T and hence there is a sequence of functions 
ip n G C(T) such that < ^„ f $j pointwise. 
Clearly 

f\k(0^= lim f Mi)\fnd)\ 2 di 

<limsup / * 6 (OI/»(OI 2 de 

n^oo Jo 

= 0. 

Hence J" Q <3>&(£)ci£ = which is a contradiction. □ 

If decays rapidly enough at oo we can achieve a stronger result. We will need 
the following lemma. 

Lemma 4.2. Suppose AcZ, and suppose f G Ha, with \\f\\ = 1. Let F = \f\ 2 . 
If J is a finite interval in Z then 

J2\F(n)\<D A m 

Proof. We have 

\F(n)\ < J2xA(k) X A(n - k)\f(k)\\f(n - k)\. 



Making the estimate \f(k)\\f(n - k)\ < \{\f{n)\ 2 + \f(n - k)\ 2 we obtain 

\F(n)\<J2\f(k)\ 2 XA(n-k) 



so that 

J2\ F (n)\<D A mJ2\f(k)\ 2 
which immediately yields the lemma. □ 

Theorem 4.3. Suppose 4> G L 2 (M) and t/iat b G IL Assume zs continuous on 
T and nas exactly N zeros. Suppose A is any set satisfying the density condition 

lim < I. 
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Then (r n b4>)neA is a frame sequence. 

Proof. Since is bounded the upper frame bound is trivial. Assume there is no 
lower frame bound. Then there is a sequence f n G H\ with ||/ n || = 1 and 



lim / $ b (x)\f(x)\ 2 = 0. 

n^oo J 



Without loss of generality we can suppose the measures \f n (x)\ 2 dx converge 
weak* to a probability measure dfx. Since is continuous (lower semi-continuity 
would suffice!) we have 

&b(x)dfj>(x) = 



so that /i can be written in the form /i = J^fcLi a k$t k where ti, . . . , tjv are the 
zeros of and < au with J2 a k = 1- 

Now if F n = \f n \ 2 we have, applying Lemma 4.2, for every natural number m 
that 

£ |^n(A;)| 2 <DA(2m + l). 

k= — m 

Hence 

m 

\m\ 2 <D A (2m + l). 

k=—m 

It follows from a theorem of Wiener [11] that 



" D A (2m + l) 1 
> at < hm — ^ — — < — . 

^ k ~ m^oo 2m + 1 N 
fc=i 



But then this contradicts the Cauchy-Schwartz inequality since XlfcLi a k = 1- D 

Theorem 4.4. Suppose h : (0, oo) — > (0, oo) zs an increasing continuous function 
such that there exist constants 1 < c\ < c^ < oo with c\h{x) < h(2x) < c^hix) 
for all x, and t~ 2 h(t)dt = oo. Suppose G satisfies the condition that 

4>{x) = 0(e~ 5h ( x ^)) as x — > oo, where 6 > 0. XTien, /or any 6 G t, t/iere exists an 
integer N so that i/AcZ with lim^oo Da £ < ^ ^ en ( r nb0)neA ^ a frame 
sequence. 

Proof. The idea of the proof is to show that the function $ b is C°° on T and 

is quasi- analytic (see [11]) so that there is no £ G [0, 1) for which all derivatives 

3>£ (£) = for ?i > 0. It then follows from Taylor's theorem that the zeros of $6 
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are isolated and hence finite. Theorem 4.3 will then complete the proof. To show 
&b is quasi-analytic we need to show that if M n = H2 and r(r) = mf n (M n r n ) 
then 

io 1 + r 2 

Throughout the proof C will denote a constant, depending on h and 0, which 
may vary from line to line but is independent of x, m, n, k etc. We begin with 
the observation that there exists a constant C so that 



_ / /»(t) T <fc(x)<c / Mt) T 



so that by replacing /i with = h{t)^f we can suppose /i is continuously 

differentiate and that there is a constant C so that 

1 gft'Qc) 

for all x > 0. If we let v = h~ x be the inverse function then we also have 

1 art/pr) . ~ 

Let m G N. Then x m e~ h ^ attains a maximum at a point x m where x m h'(x m ) = 
m and so C~ 1 m < h(x m ) < Cm. Hence also C~ 1 v(m) < x m < Cv(m). Combin- 
ing we have 

x m e -h(x) < (Cv{m)) m . 
Let N be an integer greater than 2/5. It follows that 

x Nm e -h(x) < (C( v (jV m )))^"» 

and so 

x m e -5h{x)/2 < (C v ( m ))m_ 

^From this we obtain 

/ x m e- Sh{x) dx < (Cv(m)) m / e -^ (x)/2 cfe < (Cv(m)) m . 
io Jo 

We now use the argument of Theorem 3.1 to deduce that 

|(0,r n6 0>|<Cmin(l,e-^l-l 6 )) 
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for some suitable constant C and all n G Z. It follows easily that 
is C°°. Furthermore 

M n = ||^ n) || < CJ2 \k\ n e- Sh ^ k ^ 

for n G N. Hence 
It follows that 



/>oo 

<C n x n e- &Hx) dx < (Cv(n)Y 
Jo 



r(r) < inf (Cv(n)r) n . 

n> 1 

For given r < 1 choose n = [Ch(r~ 1 )/e\. Then Cv(n)r < 1/e and n > C/i(r _1 )/e— 
1. Hence 

logr(r) < -C/i(r _1 ) 

for small enough r. Now 

so that (4.1) holds and the proof is complete. □ 

5. Fractional dimension of the zero-set and frames 

For our next lemma (which is probably known) we let £(I) be the length of an 
interval JcT. 

Lemma 5.1. Suppose AcZ, and suppose f G H\, with \\f\\ = 1. Then there is 
a constant C so that if I is an interval contained in T then 

JtfiOfdxKciWDMiy 1 ). 

Proof. Let / be the interval [t — h, t + h] . Set r = 1 — h and then let 
^ = 1 -2rcos(27r(x-t)) + r 2 = ^ 

k £E ^ 
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r \n\ e 2irin(t-x) 



Then for some absolute constant C independent of t, h we have xi < Ch ip. 
Hence 



for any integer m. Let m be chosen so that < m < 2£(I)~ 1 . Then r m < 

(1 — h) 1 /( 2h ) < c < 1 for some absolute constant c. We thus quickly obtain the 
result since D^(2x) < 2D A (x) for any x. □ 

Now if < a < 1 let us define the essential a-Hausdorff measure denoted 
H a (E) of a subset E of T to be the infimum of Y^=i ^(In) a over all collections 
of intervals (I n )^Li so that E C F Li U^Li In where F has measure zero. 

Theorem 5.2. Suppose <fi £ -^ 2 (K), b > and Ac Z are swc/i t/iat (r n 6^) n6 A 
aas an upper frame bound. Suppose further that < a < 1 and lim e ^ Ha(®b > 
e) = and that D\{x) < Cx 1_Q for some C and all x. Then (r n b0) n€ A is an 
exact frame sequence. 

Proof. If e > then pick intervals I n so that > e} C U^^/n up to a set of 
measure zero and Y^Li ^(In) a < 2H a ($b > e). Then 




< C7T 1 J3r |fc| |F(n-fc)| 



oo 



< 2C/i- 1 ^r mfc D A (m) 



fc=0 




1ffeH A then 




E / i/(oi 2 ^<^ii/ii 2 E^) Q ^ 2OT -(^> e )ii/n 2 - 



If we take e small enough we have: 



n=l 




and the result follows by appealing to Theorem 2.1. □ 



Combining this with Theorem 3.1 gives us the following theorem: 
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Theorem 5.3. Suppose | < a < 1 and that 4> G L 2 (R) satisfies the conditions 
that \4>{x)\ = 0(x~ a ~ e ) as \x\ — > oo where e > and £/ia£ lim e ^ -f^a-i^b > e ) = 
0. T/ien for any subset Ac Z wii/i D\(x) < Cx 2 ' 1 ""^ we Ziave that (r n b(p)neA is 
an exact frame sequence. 

Note that in the case when $b is lower-semi-continuous the condition lim e ^o -f^a^b > 
e) reduces to the condition that h a (&b = 0) = where h a (E) is the infimum of 
^2£(I n ) a over all coverings E C U^— 1 I n . Thus in this case the condition is es- 
sentially a condition on the fractal dimension of the zero set of 

Example. We conclude by constructing an example where $5 is bounded, lim e ^ H a (^f, > 
e) = 0, for every e > we have an estimate D\(x) < C e x 1_a+e , but (r n 60) n€ A 
fails to be a frame sequence. We observe however we do not have any such 
example with continuous or lower-semicontinuous. 

For each n G N let m n = max([an-y/n\,0). We then let A = U n >i{2 n + k2 m - : 
1 < k < 2 n_m ™}. Now suppose A" = 2 P . Then for any interval J of length A" it is 
clear that we have 

p-i 

|An J I < V 2 j - m i +2|J|max2- m ^. 

3>V 

J = l 

Hence 

p-i 

|An J] < 2 p ~ mp V2" J+mj, " mp " i + 2 p ~ mp max2 mp_mj 

f-f 3>P 

Since we have an estimate m p < m p -j + Cj3j where a < (3 < 1 and C is a 
constant independent of j, p, this implies that 

D A (2 P ) < C2 p - mp 

which implies D\(x) < C £ x 1 ~ a+tE for all e > 0. 
Now suppose 

k=l 

so that ||/ n || = 1 and f n G Ha- Notice that 

sin(2 n -^/2) 



|/ n (0l = 2 (m "- n)/2 
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sin(2 m «- 1 ^) 



Let E n = {\f n \ < 2i("- m »-iv^)} 7 an d i et F n = T \ E n . We will have for an 
appropriate constant C that 

/ |/(0! 2 ^<^2-^. 

Also F n is a union of at most 2 m ™ equal intervals and has total measure 
bounded by C2 rnn ~ n+ ^. Hence 

H a (F n ) < C2 m ™- Qn +5 Q v^) < 2 -lbv^ 
Set F = T. Now define $ on T = [0, 1) by 

$m = inf 2~ k X F k - 
VM fc>o A k 

Then H a (l>j> k Fj) — > so that $ > a.e. and indeed lim e>0 H a (^ > e) = 0. 

We choose G L 2 (M) so that = $ 1/2 X[o,i)- If we take 6 = 1 then $ = $ 6 . 
Now 

/ i/ n (oi 2 $m<2- n / |/(0| 2 ^+C.2-^^ . 

Hence (r n 0) n€ A cannot be a frame sequence. □ 
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